package com.cskaoyan.day1.collection;


/**
 * @author Common-zhou
 * @since 2023-02-27 18:19
 */
public class ReverseNode {
    public static void main(String[] args) {

    }

    /**
     * 翻转链表
     *
     * @param head : 原链表头结点
     * @return : 经过翻转链表的头结点
     */
    private static Node reLinked(Node head) {
        // 先使用一个空指针节点
        Node node = new Node();

        while (head != null) {
            // 使用中间结点存储 下一个
            Node tmp = head.next;
            // 将当前节点插入
            head.next = node.next;
            node.next = head;

            head = tmp;

        }

        return node.next;
    }


}

class Node {
    String value;
    Node next;
}
